Caractérisation et extraction de biclusters de valeurs similaires avec l'analyse de concepts triadiques

نویسندگان

  • Mehdi Kaytoue-Uberall
  • Sergei O. Kuznetsov
  • Amedeo Napoli
  • Juraj Macko
  • Wagner Meira
چکیده

Résumé. Le biclustering de données numériques est devenu depuis le début des années 2000 une tâche importante d’analyse de données, particulièrement pour l’étude de données biologiques d’expression de gènes. Un bicluster représente une association forte entre un ensemble d’objets et un ensemble d’attributs dans une table de données numériques. Les biclusters de valeurs similaires peuvent être vus comme des sous-tables maximales de valeurs proches. Seules quelques méthodes se sont penchées sur une extraction complète (i.e. non heuristique), exacte et non redondante de tels motifs, qui reste toujours un problème difficile, tandis qu’aucun cadre théorique fort ne permet leur caractérisation. Dans le présent article, nous introduisons des liens importants avec l’analyse formelle de concepts. Plus particulièrement, nous montrons de manière originale que l’analyse de concepts triadiques (TCA) propose un cadre mathématique intéressant et puissant pour le biclustering de données numériques. De cette manière, les algorithmes existants de la TCA, qui s’appliquent habituellement à des données binaires, peuvent être utilisés (directement ou après quelques modifications) après un prétraitement des données pour l’extraction désirée.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extraction de biclusters à valeurs similaires avec l’analyse de concepts triadiques

Biclustering numerical data became a popular datamining task in the beginning of 2000’s, especially for analysing gene expression data. A bicluster reflects a strong association between a subset of objects and a subset of attributes in a numerical object/attribute data-table. So called biclusters of similar values can be thought as maximal sub-tables with close values. Only few methods address ...

متن کامل

Fluid flow analysis in a rough fracture (type II) using complex networks and lattice Boltzmann method

Complexity of fluid flow in a rough fracture is induced by the complex configurations of opening areas between the fracture planes. In this study, we model fluid flow in an evolvable real rock joint structure, which under certain normal load is sheared. In an experimental study, information regarding about apertures of the rock joint during consecutive 20 mm displacements and fluid flow (permea...

متن کامل

Congenital Absence of Renal Artery: Introducing Two Patients

Les auteurs font une revue de la litterature a propos de deux cas de l'agenesie de l'artere renale, anomalie rare, dont les circonstances de decouverte varient selon les cas: infections recidiventes des voies urinaires, anomalie du Perinee, hypertension arterielle.  La premiere observation concerne une fillette a.gee de 7 ans, hospitalisee pour une insuffi­sance cardiaque severe avec hypertens...

متن کامل

Bacteriological Study of Asymptomatic Urinary Tract Infections in Pregnant Women in Tehran

Des infections Microbiennes de l'apparell urinaire se voient beaucoup en periode de gros­sesse.  Chez 25% des femmes enceintes, la bacteru­rie sans symptomes aboutit a une infection sym­ptomatique des voiles urinaires dans les mois ulterieurs de la grossesse, c'est pour cette raison qu'il est utile de demander, comme routine, des examens bacteriologiques d'urine, surtout pen­dant la grossesse....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012